﻿// 5728. 截取子串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/5731/

给定两个由小写字母构成的非空字符串 s
 和 t
。

我们希望从字符串 s
 中截取若干个（至少一个）互不重叠的子串，使得截取出的每个子串都包含字符串 t
 作为子串。

请问，一共有多少种不同的截取方案。

注意：每个截取方案可以截取多个（至少一个）子串。

由于结果可能很大，你只需要输出对 109+7
 取模后的结果。

两个截取方案如果具体截取位置不同，那么即使截取出的子串完全相同，也视为不同方案。

例如，当 s
 为 ababa，t
 为 aba 时，截取 s
 的前缀子串 aba 和截取 s
 的后缀子串 aba 应视为两种不同的有效方案。

输入格式
第一行包含字符串 s
。

第二行包含字符串 t
。

输出格式
一个整数，表示对 109+7
 取模后的结果。

数据范围
前 3
 个测试点满足 1≤|s|,|t|≤10
。
所有测试点满足 1≤|s|,|t|≤105
。

输入样例1：
ababa
aba
输出样例1：
5
输入样例2：
aaa
a
输出样例2：
12
输入样例3：
a
aa
输出样例3：
0
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 